A grapgh having an edge from vertex to every other vertex is called.

একটি ডিরেক্টেড গ্রাফে (directed graph), যদি প্রতিটি জোড়া ভার্টেক্স (u, v)-এর জন্য, u থেকে v-তে একটি পথ (path) থাকে এবং v থেকে u-তেও একটি পথ থাকে, তবে সেই গ্রাফটিকে স্ট্রংলি কানেক্টেড (Strongly Connected) বলা হয়।

প্রদত্ত প্রশ্নে বলা হয়েছে, একটি গ্রাফে প্রতিটি ভার্টেক্স থেকে অন্যান্য প্রতিটি ভার্টেক্সে একটি এজ (edge) থাকে। যদি একটি ডিরেক্টেড গ্রাফে প্রতিটি ভার্টেক্স থেকে অন্য প্রতিটি ভার্টেক্সে সরাসরি এজ থাকে (অর্থাৎ, এটি একটি কমপ্লিট ডিরেক্টেড গ্রাফ বা টুর্নামেন্ট গ্রাফ হয়), তবে স্বয়ংক্রিয়ভাবে যেকোনো দুটি ভার্টেক্স (u, v)-এর মধ্যে u থেকে v-তে একটি পথ (সরাসরি এজ) এবং v থেকে u-তে একটি পথ (সরাসরি এজ) থাকবে। সুতরাং, এই ধরনের গ্রাফ অবশ্যই স্ট্রংলি কানেক্টেড হবে।

অন্যান্য অপশনগুলো:

    
• উইকলি কানেক্টেড (Weakly Connected): একটি ডিরেক্টেড গ্রাফকে উইকলি কানেক্টেড বলা হয় যদি এর সমস্ত এজকে আনডিরেক্টেড করে দিলে তা একটি কানেক্টেড (connected) আনডিরেক্টেড গ্রাফ হয়। এটি স্ট্রংলি কানেক্টেড গ্রাফের চেয়ে দুর্বল একটি শর্ত।
    
• লাইটলি কানেক্টেড (Lightly connected) এবং লুজলি কানেক্টেড (Loosely connected) গ্রাফ তত্ত্বের কোনো স্ট্যান্ডার্ড পরিভাষা নয়।

অতএব, প্রতিটি ভার্টেক্স থেকে অন্যান্য প্রতিটি ভার্টেক্সে এজ থাকা একটি গ্রাফকে স্ট্রংলি কানেক্টেড বলা হয়।